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Abstract 

■ Positively graded algebras are fairly natural objects which are arduous to be stud- 

, ied. In this article we query quotients of non-standard graded polynomial rings with 

combinatorial and commutative algebra methods. 

■B 

a 

CONTENTS 

1 Weighted generic initial ideals 4 

1.1 Existence of the generic initial ideal 5 

1.2 Weighted strongly stable ideals 6 

, 2 Prime Avoidance 7 

m 

^/■^ i 3 Regularity 8 

4 Lexicographic ideals 11 

, 4.1 Hilbert functions 11 

t 4.2 Lcxifiable ideals 12 

, 4.3 Polarization 17 

Introduction 

g 

It has been shown in many works of the last three decades that combinatorial 
^ . methods applied to Commutative Algebra and Algebraic Geometry are very 

| effective. Most of these, though, deal with standard-graded polynomial rings, 

. i.e. with polynomial rings where the weight or degree of all the variables involved 

is 1. 

Other than the work [A], which is concerned with positively graded algebras 
having a specific Hilbert function (see [S], Chapter 10 for a nice survey) and 
the introductory work [BR], there is a small amount of literature about non- 
standard graded (or weighted) algebras, where the weight of a variable can be 
any positive integer. 

This lack persuaded us to explore the realm of weighted graded algebras with 
algebraic and combinatorial tools. 
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Our work is divided in four sections, each centred on one topic and inspired by 
some of the more significant results in the standard case: generic initial ideals, 
Prime Avoidance, Castelnuovo-Mumford regularity and lexicographic ideals. 

The first section is dedicated to the definition and main properties of generic 
initial ideals. We first study and describe the automorphisms of a weighted 
polynomial ring, which are necessary for the definition, the existence of generic 
initial ideals is discussed and a Borel-fixed type of property, i.e. fixedness under 
the action of a subgroup of the group of the automorphisms is proved. Moreover, 
we define a combinatorial counterpart of this property, i.e. being "weighted 
strongly stable", and prove that generic initial ideals are enriched with it. 

In the second section we recover an analogue of the homogeneous prime 
avoidance Lemma (Lemma 2.1), which grants the existence of an almost-regular 
form of degree equal to the least common multiples of the weights. This weaker 
statement is though enough to evince some conclusions which generalize the 
known fact that depth does not change after taking generic initial ideals with 
respect to the degree reverse-lexicographic order (Proposition 2.7). This is per- 
formed under the assumption that each weight is divisible by the previous ones. 

The third section takes into consideration the Castelnuovo-Mumford regu- 
larity, which is defined in terms of local cohomology. In the first part we report 
some technical lemmata, which are useful in what follows as computational 
tools. Then we prove that the regularity of an ideal can be calculated using its 
graded Betti numbers, as it can be done in the standard case but with a correc- 
tion due to the weights and the number of their occurrences. This is achieved 
in Theorem 3.5 and is essentially a paraphrase of what was performed in [Be] 
for pseudograded algebras. The section concludes with a result which predicts 
that Castelnuovo-Mumford regularity does not change when taking generic ini- 
tial ideal (Proposition 3.6). Again, this is proved under the hypothesis that 
each weight is divisible by the previous ones, and is false in general, as shown 
in Example 3.7. 

In the last section we deal with lexicographic ideals. In a standard graded 
polynomial ring lexicographic ideals are enhanced with many features and are 
well understood. As a consequence a certain amount of information about 
an arbitrary homogeneous ideal can be gathered by studying the associated 
lexicographic ideal. In other contexts though, the generalization of this notion 
turned out to be rather complex (cf. [ADK], [DH] and [MP]). In our situation 
there is a natural way to define lexicographic ideals, but it is difficult to describe 
them and to give a criterion to decide whether a homogeneous ideal in a given 
weighted polynomial ring is lexifiable, i.e. admits an associated lexicographic 
ideal with the same Hilbert function. 

First we recollect some known results about Hilbert functions of a positively 
graded algebra and underline which are the factors which make our analysis 
difficult by means of some examples. In particular the shadow of a lexsegment 
is a lexsegment in the standard graded case, but this fact does not hold in 
general in the non-standard setting. We thus proceed by proving Proposition 
4.9, which yields a method to verify whether a given ideal is lexicographic. It 
is indeed enough to check if finitely many graded components are generated by 
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lcxsegments. This is accomplished by means of an invariant G(w), which was 
introduced in [D] . From a computational point of view the test is not optimal 
yet, since G(w) not only depends on the weights but grows rapidly with the 
number of variables having the same weight. 

Next, we are interested in describing the Hilbert function of lexicographic ideals, 
but to give a complete solution (cf. Problem 4.12) is an hard task. Theorem 
4.11 provides an exhaustive answer for polynomial rings in two variables. The 
next topic we handle is expressed by Question 4.15. One would like to know 
which sets of weights make a polynomial ring Macaulay-Lex, i.e. such all of its 
ideals are lexifiablc. Theorem 4.16 and the subsequent examples provide partial 
answers to this issue. We would like to observe that Theorem 4.11 and Theorem 
4.16 provide a complete description of lexicographic ideals in two variables. Still, 
even in two variables it is not clear which ideals are lexifiable. 
As a final remark, which completes and concludes this survey, we also mention 
the technique of polarization. In this setting admissible numerical functions need 
not to be Hilbert functions of lexicographic ideals. Thus completely polarized 
ideals (which in the standard case characterize lexicographic ideals), might be 
the right tool for a Theorem a la Macaulay [M] . 

The calculations underlying many of the examples and the material of the last 
section were carried out using [CoCoA]. We implemented some procedures 
(for the computation of Hilbert functions, generic initial ideals, polarization 
and associated lexicographic ideals) which can be obtained by any of the two 
authors. 

Notation 

In this paper we use some non-standard notation (!) which we illustrate here. 
When we consider polynomial rings with a non-standard grading, we mean that 
we work over an infinite field A of characteristic and assume the degrees of 
the variables to be positive integers with no further restriction. 
We order the variables by increasing degree or weight and often group together 
those with the same degree. Therefore we denote the polynomial ring by R = 
A[Xi, . . . ,X n ], where Xi = (X a , . . .,X ih ), degX lj = q l for any j = 1, . . . ,l u 
and qi < q 2 <...< Qu- 
it is convenient to denote by the polynomial ring if [Xi, . . . , Xj]. We let w be 
the weight vector (deg An, . . . , deg X n i n ) so that (R, w) stands for a polynomial 
ring with the graduation given by to. If w does not play an explicit role we denote 
(R, w) simply by R. 

If not elsewhere specified we consider term orderings > which are degree com- 
patible and assume A^- > X^ if j < k, i = 1, . . . , n. 

Since they are often used, it may be convenient to fix some notation for the 
total numbers of variables and the least common multiple of the weights. Thus 
we let I = Yh=i h and 9 = l cm (<7i, ■ • • , 9n)- 

Finally, given a set A C R dj (A) denotes the A- vector space spanned by A. If 
V C R d is a A-vector space, {V} denotes its monomial basis. 
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1 Weighted generic initial ideals 



Generic initial ideals are monomial ideals attached to homogeneous ideals. It 
has been shown in many works that generic initial ideals, although simpler in 
nature, still contain a considerable amount of information about the original 
geometrical object. In order to extend their definition in our setting we have 
first of all to understand which are the graded automorphisms of R. 

Proposition 1.1. The assignment 

h 

<P( x ij) = a )h x ih + VVj(Xi, . . ■ ,Xi_i), 

h=i 

where, for all i,j, tpij are homogeneous polynomials in of degree q t and 

Ai = { a jh)j,h=i,...,li £ Mi f (K) are invertible matrices, defines a graded auto- 
morphism of R. Vice versa, any graded automorphism of R is of this kind. 

Proof. Since qi < qj if i < j, the requirement that ip is a graded homomorphism 
forces tpij to be polynomials in the first i — 1 sets of variables. Thus it is sufficient 
to show that ip is surjective if and only if Ai are invertible for all i — 1, . . . , n. 
With some abuse of notation we write <£>(Xi) = A^Xi + £?j_i, where £?i_i is a 
li x 1 matrix with entries in J?[j_i] . If p is surjective then for alH — 1, . . . , n there 
exists a U x 1 matrix C, with entries in Ru\ such that Xi = ip(Ci). If we write 
Ci as -DiXj + Ei-i, where Di € Mi^K) and Ei_\ is a li x 1 matrix with entries 
in R\i-i], we get that Xi = DjAjX; + where consists of polynomials 
in Xi, . . . , Xj_i. Therefore = and DiAi — I. Vice versa, suppose that 
Ai is invertible for i = 1, . . . , n. Since A\ is invertible, ^(A^Xi) = X x . If 
i > 1, we have p(A~ 1 'yi- 1 ) = Xi + A^Bi-i, where A^ 1 B i -i has entries in 
Ru-i]. Thus there exists a (, x 1 matrix C,_i with entries in Ru-i] such that 

^(Ci_i) - A^B^ and X ; = p^X,) - ^(Ci-i) - <^(4 rl Xi - Ci-i), as 
required. ▲ 

Let T be the subset of upper triangular automorphisms consisting of those 
graded automorphisms of R such that, for alH — 1, . . . , n, Ai is an upper trian- 
gular invertible matrix. By the previous proposition it is clear that T is a group, 
since upper triangular invertible matrices form a group (which is called Borel 
group). Let U be the set of the elementary upper triangular automorphisms r^ c , 
where r < j and c G K, determined by the assignment T^ c (Xij) = Xij + cXi r 
and T[f(Xhk) — Xhk if (h, k) 7^ (i,j). Finally, let N be the set of elementary 
non-linear automorphisms r\™, where m is a term of degree qi in -R[,_i] defined 
by vT 3 {X lJ ) = X i:j + m and n™(X hk ) - X hk if (h, k) ± 

Proposition 1.2. T is generated by the diagonal subgroup, by U and by N . 

Proof. The proof is an easy induction on the number of variables I — l\ + . . . + l n . 
If I = 1, the only graded automorphisms are the diagonal automorphisms. Let 
p E T, we say p{X tJ ) = J2h=i a jh X ih + i>ij, and A % = (a) h )j,h=i,...M are upper 
triangular invertible matrices; also, let <p' be defined by p'(X n i n ) = X n i n and 
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tp'(Xij) — (p(Xij) if ^ (n,l n ). It is clear that ip' is an automorphism 

and that therefore belongs to T. We now write the polynomial -0nZ„ as sum of 
monomials G K[Kj_, . . . , X n _i], h = 1, . . . , s, of degree q n . We want to 

find a decomposition of if by means of elementary non-linear, upper triangular, 
diagonal automorphisms and of <p' . This leads to the conclusion by induction, 
since ip' fixes the last variable and can be thought of as an automorphism of a 
polynomial ring in I — 1 variables. We denote by 5fj, with c G K, the diagonal 
automorphism defined by S^(Xij) = cXij and 5^(Xhk) = Xhk if {h, k) ^ 
Moreover, since af l ^ 0, we may write Uh = /af l for all h = 1, . . . , s 
and bk = a n nk , for k = 1, . . . , l n — 1. It is now easy to see that 

as desired. ▲ 

1.1 Existence of the generic initial ideal 

In the standard graded case the generic initial ideal Gin(J) of an ideal I C 
K[X\, . . . , X n ] plays a central role in problems regarding Hilbert functions and 
free resolutions of graded ideals. Since Gin(J) with respect to some assigned 
term order is defined as the initial ideal of gl, where g is a generic change of 
coordinates, i.e. that g is a matrix chosen out of a Zariski non-empty open set of 
GL n (K), one way of computing it is the following. Let the n 2 entries of g be new 
indctcrminates, we say Yij, with i, j = 1, . . . ,n. Write gl explicitly and apply 
the Buchsberger's Algorithm to compute in(7) as an ideal of K(Yij)[Xi, . . . , X n \. 
After finitely many computations of the so-called S-pairs the process finishes, 
the output result is the sought after monomial ideal - in the variables X.- L only 
- and the Zariski open set consists of all those matrices for which the finitely 
many polynomial denominators of the S'-pairs are non-zero. If one considers this 
point of view, it is evident that weights do not play any role in the construction, 
which is thus also possible in the weighted case. Thus we can talk of generic 
initial ideals of homogeneous ideals in a non-standard graded algebra. 
In the standard case it is well-known that generic initial ideals are Borel-fixed, 
i.e. fixed under the action of the Borel subgroup of GL n (K) consisting of the 
upper triangular invertible matrices. 

Theorem 1.3. Let I be a homogeneous ideal of a weighted polynomial algebra 
R. Then Gin(J) is T-fixed, i.e. ip(G'm(I)) = Gin(I) for all ip G T . 

Proof. We only need to observe that by applying a non-linear automorphism to 
a monomial u one obtains a polynomial of the form u + v where v is bigger than 
u in the chosen term order. By Proposition 1.2, this is enough to argue as in 
the standard case, see for instance the proof of Theorem 15.20 in [E]. ▲ 

1.2 Weighted strongly stable ideals 

Generic initial ideals in a standard graded polynomial ring are characterized 
combinatorially, the simplicity of this description depending on the characteris- 
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tic of the base field. In a weighted polynomial ring over a base field of charac- 
teristic the same can be performed, via the following definition. 

Definition 1.4. Let / be a monomial ideal. I is called (strongly) stable if the 
following holds: for every u € /, if Xij \ u then ^ e /, for every h < j and 
-^j 6 / for all monomials v of degree qi in 

It is not difficult to prove that weighted generic initial ideals are stable 
according to this definition. 

Proposition 1.5. Let I be an homogeneous ideal. I is T-fixed if and only if I 
is strongly stable. 

Proof. One begins by observing that / is fixed by the subgroup of diagonal 
matrices if and only if / is monomial. Let m — Xfjin', where \ to'. The 
images T[ c (m), r]fj(m), with degs = qi can be written as (X^ + cX^m! and 
(X^ + s) m' respectively. If / is T-fixed both polynomials, and so each of their 
monomials, belong to /. In particular the conditions which define strongly stable 
ideals are verified. Conversely, if / is strongly stable the same argument shows 
that / is fixed by the action of the generators of U and N, and is therefore 
T-fixed. ▲ 

One of the key properties of strongly stable ideals in the standard graded 
polynomial ring K\X\, . . . , X n ] is that / : (X\, . . . , X n ) = I : X n . In fact, 
beside the trivial inclusion / : (X\, . . . , X n ) C / : X n one has that m E I : x n 
iff mX n e /, which, because of the stability property, implies mXi G / for all i. 
It is quite clear how this property is weakened in the more general case where 
variables might have different weights. In particular the good property of stable 
ideals with respect to taking colons with the last variables plays a central role 
in the construction of the Eliahou-Kervaire resolution [EK] of such an ideal. 
This is a completely described minimal graded free resolution of such an ideal 
in terms of its minimal set of monomial generators. On the other hand being 
able to construct such a resolution having no restriction on the weight vector 
would mean to know how to describe a minimal resolution of any monomial ideal, 
since given any such ideal /, one can choose weights so that in the corresponding 
polynomial ring / is stable, as the next example shows. 

Example 1.6. Let A be a set of monomials in n variables. Then, there ex- 
ist non-negative integers q\ , . . . , q n such that in the weighted polynomial ring 
(K[X\, . . . , X n ], (<7i, . . . , q n )) the ideal generated by A is strongly stable. In 
fact, one can choose weights in such a way that none of the exchanges which 
were described in Definition 1.4 is possible. For instance, it is enough to choose 
qi < q 2 < ■ ■ ■ < q n so that 2qi > q n , we say qi = n + I, q 2 = n + 2, . . . , q n = 2n. 

2 Prime Avoidance 

A simple fact of linear algebra gives rise to a powerful tool when combined 
with techniques dealing with generic forms. This is known as Homogeneous 
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Prime Avoidance: If pi, ... , p„ are prime ideals strictly contained in the graded 
maximal ideal of a standard graded algebra over an infinite field then there 
exists a homogeneous form of degree 1 in m \ Ujpj. It turns out to be essential 
in many proofs, since avoiding a finite number of primes is an open property. 

Lemma 2.1 (Weighted Prime Avoidance). Let q = lcm(g l7 . . . , q n ) and let 

pi, . . . ,p„ be prime ideals with pi C m. Then m q \ Ui(pi) q ^ 0. 

Proof. Since the prime ideals are strictly contained in the maximal ideal, we 
have that (pi) q ^ m q for all i. Else, one would have that {pi) q — m q and 
Xjk G Pi, for all j and fc, since A?^ G m q and p is prime. But the infinite 
vector space m q cannot be written as a finite union of proper subspaces p q , and 
the claim follows. ▲ 

The next example shows that in general it is not possible to find such a form 
in a smaller degree. 

Example 2.2. Let (R,w) = (A[A, Y], (2, 3)). If pi = (A) and p 2 = (Y) then 
the smallest degree d such that (A, Y)d D (pi)d U {p2)d is 6. 

In the following we recover some results which are known in the standard 
case, provided that some condition on the weights is assumed. It may be con- 
venient to state one of these conditions here. 

Condition 2.3. (R,w) is a weighted polynomial ring with | q i+ i for i = 
l,...,n-l. 

Lemma 2.4. Let (R,w) be a ring for which Condition 2.3 is satisfied, and let 
I C R be a strongly stable ideal. For any i = 1, . . . , n and j = 1, . . . , l i} one has 

/:-V,) /::.V, : V, ; i^. 

Proof. We only have to prove the inclusion C since the other one is obvious. 
Let to be a monomial such that toA^ G I for some s G N. Since I is strongly 
stable, mX? h G I for any 1 < h < j; furthermore the assumption on the 

degrees of the indeterminates implies that deg Ay = qi = qh^- = deg X^ qh , 

and consequently m(X'^ t ! qh ) s G / for any 1 < h < i — 1 and 1 < k < lh, as 
desired. ▲ 

As a consequence we obtain the following proposition. 

Proposition 2.5. Let (R,w) be a ring for which Condition 2.3 is satisfied, let I 
be a strongly stable ideal and let Xhk be the (lex- ) smallest variable which divides 
some minimal generator of L. Then Xhk+i, ■ ■ ■ ,X n i n form a maximal regular 
sequence on R/I. 

Proof. Clearly the elements Xhk+i, ■ ■ ■ , X n i n form a regular sequence on R/I. 
Since in the quotient ring R = A[An, . . . , Xhk] the ideal / is strongly stable, by 
the previous lemma / = I : A£| ^ /, which implies that depth R/I = 0. ▲ 



7 



We recall the following theorem [BS] , which holds independently of the given 
weights and is needed for the proof of the final result of this section. 

Theorem 2.6. Let F be a free R— module with basis and consider the degree 
reverse lexicographic monomial order. Let M be a graded submodule of F. The 
elements X n i n ,X n i n _i, . . . , Xy + i,Xy form a regular sequence on F/M if and 
only if they form a regular sequence on F j in(M). 

Proof. See that of Theorem 15.13 in [E]. A 

Theorem 2.7. Let (R,w) be a ring for which Condition 2.3 is satisfied, and 
consider the degree reverse lexicographic order. Then, for any homogeneous ideal 
LCR, 

depth R/I = depth Rj Gin(7). 

Proof. Since depthi?// > depth Rj Gin(7), we may assume depth R/L > 0. By 
Lemma 2.1, a generic form of degree q n is a non-zerodivisor on R/L. Thus, after 
a generic change of coordinates, we may assume that X n i n , X n i n ^\, . . . , Xij is a 
maximal i?/7-regular sequence and Gin(J) = in(J). By Theorem 1.3 and Propo- 
sition 1.5 Gin(J) is strongly stable, and consequently, by Proposition 2.5, there 
is a maximal Rj Gin(/)-rcgular sequence X n i n , X n i n -\ , . . . , Xhk- Now Theorem 
2.6 yields that (h, k) — from which the conclusion is straightforward. A 



3 Regularity 

Local cohomology modules of a graded module over a weighted polynomial ring 
have a graded structure arising from resolutions by graded injective modules or 
equivalently from the construction of the Cech complex. The usual definition 
of Castelnuovo-Mumford regularity by means of local cohomology still works 
in this context and we recall it here. Let H^(M) denote the i th graded local 
cohomology module of the graded i?-module M with support on the graded 
maximal ideal m. 

Definition 3.1. Let R be a weighted polynomial ring with graded maximal 
ideal m. We let 

aHM) = { max{ - 7 G Z: H ™ {M) 3 * ° } if H ^ M) * ° 
1 — oo otherwise 

denote the end of the i th local cohomology module of M. The Castelnuovo- 
Mumford regularity of M is then reg M = maxi<i<dimMK(-W) + 

However, one of the aspects that made the Castelnuovo-Mumford regular- 
ity interesting, i.e. its direct interpretation through the Bctti numbers of the 
minimal free resolution by means of the formula 

regM = max{6 4 (M) - i}, (3.1) 
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where bi(M) = maxj e z{/3y (M) ^ 0}, fails in the general weighted case. In this 
section we re-prove some results about regularity which still hold in the weighted 
case, in order to give in Theorem 3.5 a formula that generalizes (3.1). In the 
last part, we consider the regularity of a generic initial ideal Gin(/) and prove in 
Proposition 3.6 that under some assumption on weights it does not differ from 
that of /. Also, we provide a counterexample that shows that in general there 
is no analogue of the well-known theorem [BS] valid in the standard case. 

We start by recalling some lemmata which are useful in order to control 
regularity in the non-standard case. 



Lemma 3.2. Let -> N -> M -> Q 

generated graded R-modules. Then 

(i) regiV < maxjreg M, reg Q + 1}; 
(ii) regM < maxjregiV, regQ}; 
(in) rcgQ < maxjregiV — l,regM}; 



— > be a short exact sequence of finitely 



(iv) If N has finite length, then regM = maxjregiV, regQ}. 

Proof. The proofs of (i) — (Hi) are easy and descend from the use of the long 
exact sequence in cohomology ...—>■ H^~ 1 (Q) — > H^(N) — > H l m (M) 

As for the proof of (iv), it is clear that reg TV = a°(N) and a°(M) = 
max{a°(A0,a°(Q)}. Thus, 

regM =max{a°(M),max{a 4 (M) + i}} 

i>0 

= m&x{a°(N), aP(Q), max{a 4 (Q) + i}}, 

i>0 

as desired. ▲ 

Lemma 3.3. Let M be a finitely generated graded R-module and let x £ Rd- If 

x is a non-zerodivisor on M then reg M/xM = regM+ (d— 1). More generally, 
if x is such that (0 :m x) has finite length, then 

regM = maxjregO \u x,regM/xM — (d — 1)}. 

Proof. From the exact sequence — > (0 \m x )(—d) — * M(—d) — ► M — » 
M/xM — » one obtains the two short exact sequences — > (0 :m - * 
M(-d) -> xM -» and -> iM M M/xM -> so that the proof follows 
easily as an application of Lemma 3.2. ▲ 

Lemma 3.4. Let x E Rd such that :m x is of finite length. Then for all i > 
ffl^M) + d < ajjM/xM) < max{a J m (M), oj+^M) + d}. 
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Proof. From the two short exact sequences contained in the proof of the last 
lemma we deduce that 77^ (M(— d)) ~ H^(xM) for alii > and obtain the long 
exact sequence in cohomology . . . -> H^(M) -> H^(M/xM) -> H^ +1 (a;M) -> 
H^ 1 (M) To prove the first inequality, it is enough to observe that, if 

a l m {M/xM) < aJ+ 1 (M) +d the above long exact sequence in degree a l + 1 {M) + d 
would deliver a contradiction. The proof of the second inequality is analogous. 

▲ 

Let M be a finitely generated i?-module of finite projective dimension s. For 
i = 1, . . . , s let as before b,(M) = maxj £ z{/3jj(M) ^ 0}. 

Theorem 3.5. 7e£ i? = lf[Xi, . . . , XJ &e a graded polynomial ring and let M 
be a finitely generated R-module with proj dimM < oo. Then 

n 

regM = max{c4(M) + i} = max{6;(M) - i} - 'V Ijfa - 1). 

i>0 i>0 

J'=l 

Proof. By virtue of the previous lemma and induction on the number of variables 
one first proves that 



bo(M) < max{aj n (M) + + E l i(0j - !)■ (3-2) 
Moreover, it is easy to verify that, if F is a free i?-module, 

n 

al(F) = b (F)-J2k<li- (3-3) 
»=i 

The assertion follows by the use of (3.2) and (3.3) combined with an induction 
argument on the projective dimension of M. The proof is an adaptation of that 
of Theorem 5.5 in [Be] (to which the interested reader is referred) and, therefore, 
the details are omitted here. A 

Proposition 3.6. Let (R,w) be a weighted polynomial ring for which Condition 
2.3 is satisfied and consider the degree reverse lexicographic order. If I an 
homogeneous ideal of R then 

regR/I = regR/ Gin(7). 

Proof. Since q n = lcm(gi, . . . , q n ), by Lemma 2.1 a generic form in m qn does not 
belong to any associated prime p ^ m of /. By applying a generic automorphism 
we may assume that Gin(7) = in(7) and that X n i n is almost-regular. Therefore 
(I : X n i n )/I and, consequently, in(7 : X n i n )/ in(7) ~ (in(I) : X n i n )/ in(7) have 
finite length. By Lemma 3.3, it is enough to verify that reg(7 : X n i n )/I = 
rcg(in(7) : X n i n )/ in(7) in order to apply induction on the numbers of the vari- 
ables, since the assumption on the weights still holds for R/(X n i n ). But this 
is clear because the above modules coincide with their th local cohomology 
module and they have the same Hilbert function. A 
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Notice that the assumption on the weights is essential in order to have a 
generic form of the right degree for the induction. The following example shows 
that the above result cannot be extended for any choice of weights. 

Example 3.7. Let (R,w) = (K[X, Y, Z], (2,4, 5)) and I = (XY,YZ,X 5 ) and 
consider the degree reverse lexicographic order. A computation with [CoCoA] 
shows that Gin(J) = (A 3 , X 2 Z, XY 2 ,Y 3 Z). By Theorem 3.5, the regularity of 
I and Gin(7) can be computed by the use of the resolutions 

R(-U) © #(-11) -> #(-10) © #(-9) © #(-6) -> 7 -> 

and 

-► #(-19) -» #(-19) © #(-17) © #(-14) © #(-11) -» 

-» #(-17) © #(-10) © #(-9) © #(-6) -» Gin(J) -► 

of / and Gin(7) respectively. 

This example points out that also Proposition 2.7 is not valid without Con- 
dition 2.3. 

4 Lexicographic ideals 

Although the definition and some of the main properties of Hilbert functions are 
still valid in a non-standard setting, a great deal is still unknown about them. 
In particular Macaulay's Theorem, which provides a necessary and sufficient 
condition for a numerical function to be the Hilbert function of a finitely gen- 
erated standard graded algebra has no counterpart in the weighted case. The 
main tool which is involved in this context, lexicographic ideals, can be easily 
defined in the non-standard case, but they are not so easily investigated, as the 
following analysis shows. 

4.1 Hilbert functions 

Here we point out some facts about non-standard graded algebras which are 
relevant for our purposes. We start by recalling the well-known Hilbert-Serre 
Theorem: Let I be a homogeneous ideal in (#, w). The Poincare series P(R/I, t) 
of R/I is a rational function in t of the form g(t)/Y\™ =1 (l — t qi ) li , where g(t) E 
Jj[t\. It is known that the Hilbert function of R/I is quasi-polynomial. Some 
more information is provided by the following result to be found in [B] , Theorem 
2.2. 

Proposition 4.1. let I be a homogeneous ideal in (#, w) and let d be the order 
of the pole of P(R/I, t) at the point t = 1. Then there exist q — lcm(gi, . . . , q n ) 
polynomials Po, ■ ■ -,Pq-i £ Q[t] of degree at most d—1 with coefficients in 
[q 4 - 1 ^ - 1)!]"^ such that, for all I > 0, 

Hr/i{1) = Pj(l) for I = j modg 
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It is also worth observing that in general some of the Hilbert polynomials 
described in the above proposition can be 0. Also in the case gcd(gi, . . . , q n ) = 1 
the vanishing of the Hilbert function of R/I in t = to does not imply that 
H R ij{t) = for all t > to- However, this is true for Hn(t) if to is bigger than 
the Frobenius number of q\,...,q n (cf. [SS], Chapter 1, Section 3 for more 
details about this subject). 

Remark 4.2. Let (R, w) be a weighted polynomial ring. If u>i = q for all i, 
then the Hilbert function H^ w )(t) is equal to H(r,(i i))(i/<z) if q | t and 
otherwise; this case is thus essentially equivalent to the standard case. The same 
observation shows that one may assume without loss of generality that the gcd 
of the weights is 1. 

Another pathology of the weighted case is shown in the following example [BR] . 
Example 4.3. Let (R,w) = (K[X,Y, Z, T], (1, 6, 10, 15)). 

The monomial XY 4 Z 2 T has degree 60, but it is not multiple of any monomial 
of degree 30. 

However, one can show that this can only occur in low degrees, as it is 
shown in [BR], Proposition 4B.5. One makes use of an invariant introduced in 
[D], which we denote by G(w). For the reader's sake we recall here the result, 
omitting the definition of G(w) since it is not essential in what follows. 

Proposition 4.4. Let (R,w) be a weighted polynomial ring and let n > G(w). 
Then every monomial of R n +h q is divisible by a monomial in Rh q , for any 

h e N. 

One might wonder if the same holds for an arbitrary ideal generated in more 
than one degree, i.e. if there exists I £ N such that for all r 3> one has 
I r = IiR r -i. Unfortunately this is false and it partially explains why the study 
of lexicographic ideals is complicated. 

Example 4.5. Let (R,w) = (K[X, Y, Z], (2, 2, 3)) and I = {X a ,XYZ) for 
some integer a > 1. Let us suppose that there exists some I £ N such that 
I r = IiRr-i for all r > 0. Then, for all k > 0, X k e I and this implies that I 
is even. On the other hand XY k Z £ I for all k ^> 0; thus there exists fco such 
that XY k °Z £ It and I = 2 + 2fc + 3, which means that I is odd. 

4.2 Lexifiable ideals 

Let us consider a standard graded polynomial ring K[X\, . . . , X n ] with the 
degree lexicographic order. We recall that a lexsegment ( of degree d) is a set L of 
monomials of degree d with the property: if u £ L and v > u with degw = degu 
then v £ L. A homogeneous monomial ideal is said to be lexicographic if all its 
graded components are spanned as a if -vector space by lexsegments. It is clear 
that these definitions can be overtaken and used in the weighted case. 
Lexicographic ideals play a central role in many results in commutative algebra 
because of their well understood structure. It would be of great interest to 
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grasp which of their properties also hold in the weighted case. One of the most 
important facts concerning a lexsegment L is that the so-called shadow, i.e. the 
set of monomials which are obtained by multiplying the monomials of L by all 
the variables, is still a lexsegment. In the weighted case, given a lexsegment L 
it is natural to consider the n shadows LXi, . . . , LX n . In general they are not 
lexsegments, as the following easy example shows. 

Example 4.6. Let {R, w) = (K[X, Y], (2, 3)), and consider the monomial XY. 
This is the only monomial of degree 5, and {XF} is obviously a lexsegment. 
Its shadow in degree 8 is {XY 2 }, which is not lexsegment, since X 4 does not 
belong to it. 

It is thus quite clear that there are strong restrictions also on Hilbert func- 
tions of lexsegment ideals generated in one degree. For instance, an ideal / 
generated in degree d is a lexicographic ideal only if contains X^ for some 
k > d; this is possible only if d = aqi . 

Example 4.7. Let I C R = K[X. 1} . . . ,X n ] with n > 1 be an ideal generated 
by a lexsegment in degree d = aqi and Hj(d) < l\. Then / is a lexicographic 
ideal. 

In fact I is generated by the lexsegment {X^, X 1 ^ 1 Xi 2 , . . . , X^[' 1 X lh }, with 
h < h; if we let m e I r be a monomial with r > d then, since m belongs to 
I, m = X^ 1 Xijm l for some j = 1, . . . , h and a monomial ml G R r -d- If s is 
a monomial with degs = degm and s > m, then s must be X^ 1 Xijis' with 
j' < j or j' = j and s' > ml '. It is thus clear that s 6 I r . 

Example 4.8. Let (R,w) = (K[X, Y, Z], (2, 2, 3)). By the previous example, 
the ideal (X 3 ,X 2 Y) is lexicographic, whereas (X 3 ,X 2 Y,XY 2 ) is not. However 
the ideal (X 3 , X 2 Y, XY 2 , X 2 Z 2 ) is lexicographic, as an easy verification shows. 

At this point it is still not evident if it is possible to determine whether an 
ideal is lexicographic by looking at finitely many of its graded components. The 
following proposition yields that this is indeed the case. 

Proposition 4.9. Let I C (R, w) be a homogeneous ideal generated in degree 
< d and let q = lcm((7i, . . . , q n ). If h is spanned (as a K -vector space) by a 
lexsegment for all i < d + q + G(w), then I is a lexicographic ideal. 

Proof. The proof is by induction on i. We only have to prove that h is spanned 
by a lexsegment if i > d + q + G(w), provided that this is true for I r with r < i. 
If Ii = there is nothing to prove. Else, let Vi be the smallest monomial in 
Ii and let u > Vi, with degu = degfj, be a monomial not in /. Finally let 
Xjh denote the (lex-) smallest variable which divides u. Now we write Vi as vm, 
where v is a minimal generator of /, we say of degree dl < d, and m is the 
smallest monomial in Ri-d'- Since i — dl > q + G(w), by Proposition 4.4, we 
may write m = m'm", where ml is the smallest monomial of R q , which is X^ 71 . 

Thus, Vi = vXl,m". If we now let w = ' J, h r , — , it is clear that u > w > Vi, 

1 L nl n v q ' qn — — 
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w e Ii and w/Xjh € ^r- g r But this is a contradiction, since u/Xjh > w/Xjh 
and I r -qj is spanned by a lexscgmcnt. A 

In a polynomial ring with two variables and coprime weights, one can ex- 
pect to have a description of lexicographic ideals, because of the following ob- 
servation. Given a polynomial ring (R, w) according to [CL] we call any set of 
consecutive monomials of the same degree a block. If R is a polynomial ring 
in two variables, any shadow of a block is clearly a block. With this notation, 
a lexscgmcnt is an initial block, and Example 4.6 shows that in general the 
shadow of an initial block needs not to be such. 

Before proceeding with the characterization of lexicographic ideals of K[X, Y], 
we need to fix some notation. Given any set A in R of monomials of degree d, 
we let Shadi(A) C Rd+% denote the set of the elements um, where u e A and 
m is a monomial in ii,. Clearly, the cardinality of Shad gi (A) equals that of A. 
Moreover, | Shad 92 (A)| = \A\ if ft ^ 1 and | Shad 92 (A)| = \A\ + 1 if ft = 1 and 
A is a block. 

Finally, if d E N and ft \ d, we let S denote the smallest integer d + (3qi , f3 e N, 
divisible by ft . It is not difficult to see that such a number exists and it is such 
that /3 < ft since ft and q2 are assumed to be coprime. 

Lemma 4.10. Let L be a lexsegment of degree d. 

(i) If q\ \d then Shadi(L) is a lexsegment for all i. 

(ii) If q\\d then {X s / qi } U Shada-d^) is a lexsegment (of degree S). 

Proof. The proof of (i) is obvious. 

To prove (ii), let X a Y b be the largest monomial of L and 6 = d + /3q 2 . First 
observe that b < ft. Secondly, notice that the largest monomial of Shaded (L) 
is X a Y b+ P. Since b + (3 < 2ft and is a multiple of ft, we have b + (3 = ft, so 
that the only monomial of R$ which is larger is X s l qi . A 

Theorem 4.11. Let I be a monomial ideal minimally generated in degrees 
d\ < c?2 < ■ • • < d r such that the monomials of Idi form a lexsegment for all 
i = 1, . . . , r. Then I is a lexicographic ideal if and only if ft | d\ or ft \ d\ and 
there exists 1 < s < r such that ft | d s and d s < min{<5i}. 

Proof. We start by proving that if ft | d\ then / is a lexicographic ideal. For 
this purpose it is enough to observe that the shadow of a block is a block and 
use Lemma 4.10. 

We show now that if ft \ d\, the conditions on d s imply that I is lexicographic. 
In fact it is sufficient to verify that Shadj({/dj }) are lexsegments for all i and j = 
1, . . . , r. Since the generator X da / qi occurs in degree < min-j^}, the conclusion 
follows again by Lemma 4.10. 

Finally, if / is lexicographic and ft { di, then X k e Ik qi with fcft = d s for some 
1 < s < r. By Lemma 4.10 (ii) it is thus clear that d s < min-j^}. ▲ 
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The conditions in the previous proposition can be easily re-formulated in terms 
of Hilbert series. In general, it would be interesting to have a solution for the 
following problem. 

Problem 4.12. Find a combinatorial characterization for the Hilbert series of 
lexicographic ideals. 

In the same spirit of [MP], we say that an ideal I C (R,w) is lexifiable if 
there exists a lexicographic ideal L with the same Hilbert function as /. 
Given a subset A of monomials in Ri, i € N, we let Lex(A) denote the set of 
the \A\ lexicographic largest elements of Ri. We also let L = 0i e N(Lex({2i})). 
Thus, I is lexifiable iff L is an ideal of (R,w). To establish which ideals are 
lexifiable is not an easy task. The following example shows an ideal which is 
not lexifiable in any lex-order. 

Example 4.13. Let (R,w) = (K[X,Y], (2,3)). The ideal (Y) provides an 
easy example of an ideal which is lexifiable if Y >l C x X and not lexifiable if 
X > Lox Y. 

Let I = (X 3 Y 3 , X 2 Y 4 ). I is not lexifiable in both cases X > Lcx Y and Y > Lox 
X. If X >Lcx Y then the candidate to be the associated lexicographic ideal with 
I is the ideal L = (X S ,X 6 Y) but Hi (18) = 1 and H L (18) = 2. If Y > Lcx X 
the candidate is L = (Y 5 , Y 4 X 2 ), but again H L (18) = 2. 

Example 4.14. Let (R,w) = {K[X, Y], (2, 7)). The monomials of degree 28 
and 35 are X 14 ,X 7 Y 2 ,Y 4 and X 14 Y,X 7 Y 3 ,Y 5 respectively. Let us consider 
the ideals which have exactly one minimal generator in these two degrees. These 
are h = (X 14 ,X 7 Y 3 ), I 2 = (X 7 Y 2 ,Y 5 ), I 3 - (X 14 ,Y 5 ), J 4 = (X 7 Y 2 , X 14 Y), 
h = (Y 4 ,X 7 Y 3 ) and I 6 = (Y 4 ,X 1A Y). According to our definitions h is a 
lexicographic ideal, I 2 is lexifiable and I\ is the lexicographic ideal associated 
with it, I 3 is lexifiable associated with (X 14 , X 7 Y 3 , Y 7 ). The ideals I4, J5 and 
Ie are not lexifiable, as a computation of the Hilbert function in degree 42, 42 
and 56 shows. 

Again according to [MP], we say that a graded polynomial ring (R,w) is 
Macaulay-Lex if every homogeneous ideal in (R,w) is lexifiable. Macaulay's 
Theorem together with Remark 4.2 says that (R, w) with w = (a, . . . , a) is 
Macaulay-Lex, whereas for a general choice of w there are many ideals which 
are not lexifiable. Thus it is natural to ask the following question. 

Question 4.15. Which polynomial rings (R,w) are Macaulay-Lex? 

The results of the last part of this section shed some light on the problem and 
provide partial answers to the above question. 

Theorem 4.16. Let I be a homogeneous ideal in (R,w) = (K[X 7 Y} 7 (l,q 2 )). 
There exists a unique lexicographic ideal L such that H R /j{t) = H R / L {t) for any 
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Proof. Taking in consideration what we have said before Example 4.13, it is 
sufficient to prove that 

Shad^Lex^})) C Lcx({7 d+1 }) and Shad ?2 (Lex({7 d ») C Lcx({7 d+92 }). 

Since q\ = 1, Shadi of an initial block is still an initial block, and therefore we 
can reason on cardinalities. 

The first inclusion is immediate since, for any A, | Shadi(A) = \A\, and con- 
sequently |Shad 1 (Lex({7 d }))| = |Lex({7 d })| = |{7 d }| = | Shadi({7 d })| which is 
equal to | Lex(Shadi({7/}))|. 

For the second inclusion, we write {Id} as Uf =1 Bi, where Bi are maximal blocks. 
It is easy to see that Shad 92 (Bi) n Sha,d q2 (Bj) = 0. Therefore 

|Lex(Shad 92 ({7 d }))| - | Lcx({7 d })| = | Shad, 2 ({7 d })| - |{7 d }| 

S 

= ^|Shad 92 (S i )|-|S i | 

i=l 
> 1 

= |Shad 92 (Lex({7 d }))| - | Lex({7 d })|, 

and the proof is concluded. k 

Example 4.17. This is an example of an ideal 7 which is not lexifiable in a 
ring for which Condition 2.3 is satisfied. 

Consider (R,w) = (K[X, Y, Z], (1, 2, 4)) and let I = (X 4 ,Y 2 ,X 3 Y), for which 
we have that 77/(4) = 2, 77/(5) = 3, 77/(6) = 4, 77/(7) =4. 7 is not lexifiable, 
in fact, if we try to construct the associated lexicographic ideal L, we shall have 
Li = {X 4 , Jf 2 F}, L 5 = {X 5 ,X 3 Y,XY 2 } and L 6 = {X 6 ,X i Y,X 2 Y 2 ,X 2 Z}, so 
that 77 L (7) > 5. 

Example 4.18. Let (R,w) = (K[X,Y, Z], (1, a, ab)). The ideal 

I ={X ab 1 Y\X a+1 Y b - 1 ) 

is not lexifiable, therefore (R, w) is not Macaulay-Lex. Let b > 2 and suppose 
that 7 is lexifiable with associated lexicographic ideal L. We first observe that Ij 
does not contain any monomial divisible by Z for all j < 2ab. Secondly, we show 
that X ab ~ 2a Z is a monomial of L. Since Hj(ab + (a + l)a) > Hj(ab + aa) + 1 
for all positive a G Z, and 77(a6 + a) = 5, one gets that Hi(ab + (b — 2)a) > 
H(ab + a) + b— 3 = b + 2. Since the first 6 + 2 monomials in degree ab + aa are 
X ab+ aa ^ X ab+( a -i)a Yj . . . ) X aa Y b , X aa Z , this proves our claim. It is convenient 
now to write down all the monomials of degree 2ab — 2a which are > Y 2b ~ 2 , 
which is the smallest monomial of 7 in this degree. These are 

x 2ab—2a j^2ab— 3a^ X ab ~ 2a Y b X ab ~ 2a Z 

J£ a b— 3a-^6+l X ab ~ 3a Y Z j£ay2b—3 X_ a Y b ^Z Y 2b ~ 2 

As a consequence, it is easy to compute that Hj(2ab — 2a) is (b+l) + (b — 3+1) = 
26—1. Analogously one gets that 77/(2a6— 1) = 26. Furthermore the monomials 
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of L2ab-2a have a certain number of multiples in degree 2ab — 1, which we can 
count. We can thus estimate the cardinality of L2ab~i as follows: 

I £206-1 1 > \{u e L 2a b-i- Z\ u} + \{u G L 2 ah-i: Z I u}\ 





"6-3" 








6-3 




(6 + 1) + 


2 


+ 1 


+ 


[( 


2 


+ l) +1 



= 26+1. 



This is a contradiction since I and L have by definition the same Hilbert func- 
tion. 

Finally, if 6 = 2, an easy computation of the Hilbert function in degree 3a + 1 
shows that I is not lexifiable. 

4.3 Polarization 

In [P] it is shown how in the standard case the lexicographic ideal L associated 
with an ideal ICR can be also obtained as the result of a finite process which 
consists of three fundamental steps, which are a) polarizing a monomial ideal 
b) modding out by a sequence of generic linear forms and c) taking initial ideals 
(with respect to the lexicographic order). In the non-standard case, follow- 
ing step-by-step the original proof and using generic sequences of homogeneous 
forms (which are not necessarily linear) it is not difficult to prove that the same 
procedure also terminates and leads to an ideal I p , which we call completely 
polarized . Since, as we have already seen, not all ideals are lexifiable, one might 
make use of the I p , which is a strongly stable monomial ideal with the same 
Hilbert function as /, instead. 

Example 4.19. Let (R,w) = (K[X,Y, Z], (1,2,4)) and 

/ = (X s , X 6 Y, X 4 Y 2 , X 2 Y 3 , y 4 , X 2 YZ, X 6 Z). 

One can verify that the ideal 

L = (X 8 , X 6 Y, X 4 Y 2 , X 4 Z, X 2 Y 3 , X 2 YZ, X 2 Z 2 ,Y e ) 

is the lexicographic ideal associated with / and, thus, I is lexifiable. On the 
other hand 

I p = (X 8 ,X 6 Y 1 X 4 Y 2 ,X 4 Z,X 2 Y 3 ,X 2 Y 2 Z,Y 4 ). 

This shows that, even in the favourable case when Condition 2.3 is satisfied, one 
might have I p ^ L. 

We conclude by posing the following question. 

Question 4.20. Is there a combinatorial characterization of completely polar- 
ized ideals? 
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